不是很难

前言 又到了万众瞩目的我Macw来给大家讲题。感谢x01班的同学们参与本场oi考试，oi赛制的考试确实比ioi赛制的考试要刺激（老师们也感到刺激）。今天的题目一共七道题，难度确实也稍微有点大，但我为你们x01班的所有同学鼓掌，为你们的坚持喝彩。 题目解析 - 商品纪念铺 题目链接：https://www.acgo.cn/problemset/4441/info?teamCode=1664181761155715072。 这道题考查的核心知识点在于同学对数组等线性表的”增删改差“操作。数组是一个很神奇的数据结构，其在内存中是连续分布的，因此对数组来说，删除元素是一个很复杂的事情。虽然本题难度比较大，但可以将一个大问题分解为许多个小问题一一解决，这样子这道题就很好做出来了。 问题一：如何进行数组的初始化操作？ 这一个小问题考察的就是学生在数组中存储数据的熟练程度。数组的存储可以使用一个for循环批量的将数据存储下来： 这就完成了第一步操作，是不是非常简单？ 问题二：如何进行数组的单点累加操作？ 所谓的数组单点累加操作，就是取数组中的m个数，将这m个数相加即可。这个小问题考察的就是学生对数组索引取值的掌握程度。为了获取数组中某一个位置上的值，可以通过索引获得。 例如获取数组中的第一个数字： 因此，我们可以创建一个累加器total，用于记录所有数字的和。代码如下，其中n代表需要累加的数字的数量，t代表每一个累加的数字的索引。 先献上本题的前半部分的代码，到目前为止应该都是很简单的，就是普通的数组操作仅此而已。 接下来难度就要上去了，有请： 问题三：如何将数组的数往前挪一位？ 这个问题也比较简单，可以通过一层for循环的方式解决。具体代码如下： 以上代码应该非常好理解，将数组中第i+1个位置的数存到数组中的第i个位置。这样子就能完成将数组中的数往前挪一位的效果。这就是本题的核心难度，本题最难的地方就是如何将数组中所有的数字往前挪一位，如果到这里你都看得懂的话，那么恭喜你这道题对你来说就是小菜一碟了。 问题四：在什么时候需要将数组中的数往前挪一位？ 这个问题也很好理解。设想一下在数组中，如果这个数已经被取走了，则后面的数字都需要在数组中往前挪一位。因此问题就被转化成了如何记录一个数字已经被取走了？ 事实上，我们可以在每次结束累加arr[i]的操作后将arr[i]的值设置为-1，这样子我们就可以通过遍历arr中的所有值的值哪些数字之后的数字都需要往前挪一位。 前半部分的代码如下： 问题五：当取走K物品后，数组的长度是多少？ 一开始，数组的长度为n，代表有n件商品。随着商品被购买走后，n的大小也需要随之减少。那当k件商品被取走了，n的大小是多少呢？答案是n的大小会缩小k，也就是n -= k。也就是说，每次当一个物品被买走后，数组在排序后的长度就是原本长度-1。这个应该很好理解吧。 最后，完整代码如下： 上面这个代码是肖老师的代码，肖老师的代码比较好理解，这边再附上我自己写的官方版本，稍微有点难理解，但是总体的思路都是差不多的。 小彩蛋 在赛后看题目的过程中，我还看到了x01同学给我献上的真挚祝福（大家都挺开心的）。 好了，今天就到此为止吧，祝大家在杭州过得开心，过得快乐！

上次发了我们X01 OI的三道题，接下来的两道题是最难的，也是最复杂的 这里还是只有一道题哦 我们直接进入讲题环节 首先进入我们每次都出难题的王老师的题Macw's Code 考点: 这道题考查对ascii码的操作，以及对中途截取加反转的考察 那么这道题是很有难度的： 解析：这道题首先说明要输入带空格的字符，那么大家可以看我之前发的帖子， 重点来了: 关于要提取单词，我们要新建一个string空变量cha来存放一个个单词以及一个cnt=0变量来记录位置 随后，当我们判断到cnt到了末尾，我们就需要最后对cha字符串进行反转 反转推荐采用上次说的reverse函数 或者说如果我们的原字符串的第cnt位子上是“ ”，那就把cha字符串拼接到保存改变后字符串的末尾（不要忘了填补空格） 当然，反转完也要拼接到另一个字符串末尾哦 最后又是我们的转ascii环节： 转字符ascii码是一件很复杂的事：这里把大小写转换的代码发一下，有需要的同学可以保存： 这里解释一下：26是因为有二十六个字母，97和65分别是A 和 a的ascii码 进行转换后可以直接输出，无需再进行保存 那下面的是代码: 不懂在下面提问，我会进行解答，当然问老师也是可以的

大家OI测试都考完了，做出来了吗？今天我来给大家发几道难题解析吧 这次考试难题占比较大的是字符串操作以及数组和循环语句 本人挑了五道题，其他的大家可以评论在下面，我会进行补充 注：这里只放了3题，剩下两题在（2）里面 首先是第一题：水桶装填 咱们不着急看代码，先分析一下思路： 这道题考研的是大家对分支语句和循环输入的能力。 我们每次只需要定义一个变量，用初始值为零的求和变量进行累加，最后进行判断就可以了。 直接上代码： 接下来是第二题：曼哈顿距离 这一题首先我们需要使用到的是 这个库里面有绝对值函数abs 就比如说： abs(1-2) 就会输出1 abs(2-1) 就会输出1 那么，这道题用上这个函数就十分简单了，直接上代码： 本篇最后一道题：争夺转转椅 讲点题外话：这道题是我出的，大家肯定都做出来了吧,应该没有王老师的那么难 这道题唯一需要注意的是输入时的带空格输入 那使用string是这样写 使用char是这样写（str变量要定义长度了） 反转的话要用循环语句也可以，在👇下面有，这里在介绍一个反转函数，本人喜欢用string,也好像只有string能行,代码如下： 介绍完了以后，咱不说别的，直接上代码： 剩下的请看下一篇

快结营了，想家了吧！ 我是上一届x02的[doge] x02的小伙伴们明年和我一起去上x03吧~

照片是这张 但显示有违禁字符，显示不出来只能发在讨论区里

...。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

我和你们的王老师是上期X02的同学，今天你们的王老师去新加坡了，我来代替他来发今天考试的难点解析，希望大家捧场（当然还是要等你们考完）

二维数组 1. 定义 变量类型 + 数组名[行数][列数]; 2. 初始化 3. 输入和输出 OI赛制 1. 文件的使用

怎么歪七七呀，两次出金都没歪

https://www.acgo.cn/problemset/4450/info

666

有期徒刑20天

https://www.acgo.cn/application/1687661368595947520

因为法姐是我偶像好吧 所以团队头像是她 法姐如果能看到的 行的话说一声 不行的话也说一声 加入链接—>https://www.acgo.cn/application/1687783669672308736